
local N = 27

T1 = os.time()

local function Fib(N)
	if N <= 1 then
		return 1
	else
		return Fib(N - 1) + Fib(N - 2)
	end
end

N = Fib(N)

T2 = os.time()

print('Time:', T2-T1)
print('Result:', N)

--------------------------------------------------
-- Native speed
-- 33: 3s
-- 34: 4s
-- 35: 7s
--------------------------------------------------
-- Debugger speed (40 times slower...)
-- 26: 3s
-- 27: 6s
-- 28: 9s
-- 33: 102s
-- 34: 165s
-- 35: 267s
--------------------------------------------------


